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PILOT SIGNALS FOR USE IN MULTI-SECTOR CELLS 

RELATED APPLICATIONS: 

5 

The present application claims the benefit of U.S. Provisional Patent Application S.N. 
60,449,729 filed February 24, 2003. 

FIELD OF THE INVENTION: 

10 

The present invention is directed to wireless communications systems and, more 
particularly, to methods and apparatus for transmitting pilot signals in a multi-sector cell, e.g., a 
cell with synchronized sector transmissions. 

15 The present invention is directed to wireless communications systems and more 

particularly to methods and apparatus for performing measurements of channel conditions. 

BACKGROUND OF THE INVENTION: 

20 In a wireless communications system, e.g. a cellular system, the channel conditions are 

an important consideration in the operation of the wireless system. Within a wireless 
communications system, a base station (BS) communicates with a plurality of wireless terminals 
(WTs), e.g., mobile nodes. As a wireless terminal moves to different locations within the base 
station's cell, the condition of the wireless communication channel between the base station and 

25 the wireless terminal may change, e.g., due to varying levels of noise and interference. The 

noise and interference experienced by the wireless terminal's receiver may include background 
noise, self-noise, and inter-sector interference. The background noise may be classified as 
independent from the base station's transmission power level. However, the self-noise and 
inter-sector interference are dependent on the base station's transmission power level, e.g. the 

30 transmission power in one or more sectors. 



One method typically used to evaluate the condition of the communication channel is for 
the base station to transmit pilot signals, which are signals typically transmitted on a small 
fraction of the transmission resource and are generally comprised of known (pre-determined) 
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symbols transmitted at a single constant power level. The wireless terminal measures the pilot 
signals and reports to the BS in the form of a scalar ratio such as signal-to-noise ratio (SNR) or 
an equivalent metric. In the case where noise/interference is not dependent on the transmitted 
signal, e.g., background noise is predominant and the contribution from self-noise and inter- 
5 sector interference is insignificant, such a single scalar metric is sufficient for the BS to predict 
how the received SNR, at the wireless terminal, will change with signal transmit power. Then, 
the base station can determine the minimum level of transmission power required to achieve an 
acceptable received SNR at the wireless terminal, for the particular error-correcting coding 
scheme and modulation used. However, in the case where the total noise/interference includes a 

10 significant component that is dependent on signal transmission power, e.g., inter-sector 

interference from base station transmissions in adjacent sectors, the commonly used technique of 
obtaining an SNR from pilot signals of one fixed strength level is insufficient. In such a case, 
the information obtained, e.g., SNR at a single transmission power level, by this commonly used 
technique, is insufficient and inadequate for the BS to accurately predict the received SNR at the 

15 WT as a function of the signal transmit power. Additional channel quality information needs to 
be generated, collected by the wireless terminal, and relayed to the base station, so that the base 
station can solve for the wireless terminals' function relating received SNR to base station signal 
transmission power level. By obtaining such a function for a wireless terminal's communication 
channel, the base station's scheduler, knowing the acceptable level of received SNR for a 

20 particular coding rate, error-correcting code, and modulation used, could efficiently assign a 
wireless terminal segments in a channel with an appropriate power level, thus achieving 
acceptable SNR, limiting wasted transmission power, and/or reducing overall levels of 
interference. 

25 Based upon the above discussion, it is clear that there is a need, particularly in the case of 

multi-sector wireless communications systems, for new and novel apparatus and methods of 
channel quality measuring, evaluating and reporting that will provide the base station with 
sufficient information to obtain the wireless terminal received signal SNR as a function of base 
station transmitted power. In addition, to support improved and/or more diverse channel quality 

30 measurements, new pilot signal patterns, sequences and/or pilot signal transmission power levels 
which can facilitate the analysis of self noise and interference form other sectors of a cell are 
desirable. 
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SUMMARY OF THE INVENTION: 



Improved pilot signal sequences which facilitate multiple channel quality measurements, 
e.g., through the use of different signal pilot transmission power levels, are described. In 
5 various implementations the transmitted pilot sequences facilitate determining the contribution 
of interference from other sectors of a cell using the same tones, e.g., in a synchronized manner, 
as the sector in which the pilot signal measurements are being made. 

In cases where different sectors transmit on a tone at the same time using approximately 
10 the same power, signals from other sectors while being interference can be viewed as being 
similar or the same as self noise since transmission power affects the amount of noise that will 
be encountered in a sector. 



To measure noise contributions from neighboring sectors a sector NULL pilot, e.g., a 
15 pilot with zero power, is transmitted in an adjacent sector at the same time a pilot signal with a 
pre-selected, and therefore known, non-zero power is transmitted in the sector where the 
received pilot signal measurement is made. To facilitate background noise measurements, a cell 
NULL is supported in some embodiments. In the case of a cell NULL, all sectors of a cell 
transmit a Null pilot, on a tone that is used to measure background noise. Since no power is 
20 transmitted in the cell on the tone during the measurement, any measured signal on the tone is 
attributable to noise, e.g., background noise which may include inter-cell interference. 

The pilot sequences and signal measurements of the present invention provide 
mechanisms that enable a wireless terminal (WT), and a BS that receives channel condition 

25 feedback information from the WT, to predict downlink receive SNR for the WT as a function 
of the signal transmit power in the presence of signal dependent noise. Feedback from 
individual WTs, in accordance with the invention, normally includes at least two channel quality 
indicator values per WT, as opposed to a single SNR value, where each of the two channel 
quality indicator values is generated using a different function. One of the two channel quality 

30 indicator value generator functions has a first pilot signal measurement corresponding to a 

received pilot signal having a first known transmission power as an input. A second one of the 
two channel quality indicator value generator functions has as an input a second pilot signal 
measurement corresponding to another received pilot signal having a second known 



transmission power which is different from the first known transmission power. Each of the 
first and second channel quality indicator value generator functions, which may be implemented 
as software modules or as hardware circuits, may also have additional inputs to those just 
mentioned. 

5 

Feedback from individual WTs, including at least two channel quality indicator values 
per WT that are generated using different functions, enables the base station (BS) to transmit to 
different WTs at different, e.g., minimum, signal powers depending upon the respective SNRs 
required at the receivers. The total power transmitted by the BS is typically known or fixed but 
1 0 the proportion allocated to different WTs may be different and may vary over time. At a WT 
receiver, the dependence of total noise as a function of the received signal power can be 
modeled by a straight line, referred to as the 'noise characteristic line' in this invention. Since 
the noise characteristic line does not in general go through the origin, a single scalar parameter is 
not enough to characterize this line. At least two parameters are required to determine this line. 

15 

The base station transmits pilot signals on the downlink. In accordance with the 
invention, by transmitting pilot signals of different strength levels, the noise characteristic line 
for the wireless terminal can be determined. In general a first pilot signal is transmitted at a first 
power level to obtain a first point, and a second pilot signal at a second power level, different 
20 from the first power level, is transmitted to obtain a second data point. The second power level 
can be zero in some embodiments. The above pilot signal scheme can be used in a cell using an 
omni-antenna, that is, a cell with only one sector. 

The invention further determines SNR as a function of signal transmit power in a 
25 sectorized cellular environment. In one method of sectorization, each of the different sectors of 
a cell may use the entire or nearly the entire transmission resource (for example, frequency band) 
to transmit in each of the sectors. The total power transmitted from each sector is typically fixed 
or known, but different WTs may receive signal with different power. Since the isolation 
between the sectors is not perfect, signals transmitted on one sector may become noise 
30 (interference) to other sectors. Furthermore, if each of the sectors is constrained to transmit 
identical or nearly identical signal power (or to transmit signal power in a fixed proportion 
across the different sectors) on a given degree of freedom (e.g., time slot), the interference from 
other sectors to a WT in a given sector has the characteristics of signal-dependent noise or self- 



noise. This is particularly the case when the interference from other sectors scales with signal 
power which occurs in embodiment where different sectors are constrained to transmit identical 
or proportional power on a given degree of freedom, e.g., tones in an OFDM multiple access 
system. 

5 

In accordance with the invention, regular pilots at different predetermined and known 
strength levels, are transmitted from the base station to the wireless terminals to characterize the 
dependence of total noise at a WT on the power of the signal by the BS to the WT. Different 
sectors may be, and often are, controlled to transmit at least some pilots on the same tone at the 
10 same time. Different sectors are often controlled to use different predetermined transmission 
power levels for the pilot signal transmitted on a tone in each of the sectors. For example, on 
tone 1 at time Tl, a first sector may be controlled to transmit a pilot signal at a first power level 
while an adjacent sector is controlled to transmit at the same time Tl, a pilot signal at a second 
power level on tone 1, the second power level being different from the first power level. 

15 

According to one embodiment of this invention, 'cell null pilots' are used in conjunction 
with regular pilots to characterize the dependence of total noise at a WT on the power of the 
signal transmitted by the BS to that WT. Cell null pilots are downlink resources (degrees of 
freedom) where none of the sectors of the cell transmit any power. Noise measured on these 
20 degrees of freedom provides an estimate of the signal-independent noise at the WT. Regular 
pilots (or simply pilots) are resources (degrees of freedom) where each sector of the cell 
transmits known symbols using fixed or predetermined powers. Noise measured on the pilots 
thus includes inter-sector interference and provides an estimate of the total noise, including 
signal-dependent noise. 

25 

One feature of the invention is directed to the concept of a 'sector null pilot'. The sector 
null pilots can be used in a sectorized cellular wireless system to estimate the noise at the WT, 
for example, when the WT is at the boundary of two sectors and the scheduling between the 
sectors is coordinated so that the WT at the boundary does not receive any interference from the 
30 other sector. Sector null pilot can be downlink resources where one sector in a cell does not 
transmit any signal energy and the rest or an adjoining sector transmits regular, e.g., non-zero 
pilots. 
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More generally, other types of sector null pilots can be defined, such as where a subset of 
the sectors of a cell transmits no signal on downlink resources and the remaining sectors 
transmit regular pilots. Also, more generally, the coordinated scheduling amongst the sectors 
can be such that the BS reduces (but does not necessarily eliminate) the transmit power on some 
5 sectors in order to reduce the interference that a WT receives from other sectors. In some cases, 
data is transmitted on a tone in an adjacent sector to a sector which transmits a pilot signal on the 
tone. 

With the help of various regular strength pilots and/or various null pilot types, a WT can 
1 0 estimate the noise at the receiver as a function of the power of the signal transmitted to that WT 
under various conditions. The invention also concerns itself with the communication of this 
information from the WT to the BS in order to enable the BS to determine the power to be used 
for transmitting to the different WTs in both omni-cell and sectorized cell environments. Unlike 
prior art, the channel quality information is not a single scalar value but includes two or more 
1 5 values which can be used to reflect the effect of self noise and/or inter-sector noise in addition to 
background noise. 

In an embodiment of the invention for an OFDM based cellular wireless system the 
pilots include known symbols that are transmitted by the base station on specified tones (and 
20 specified symbol times) at a fixed or predetermined power, and the null pilots are typically tones 
that are left empty, i.e., with zero transmission power. 

In an embodiment used in an omni-directional antenna deployment, known herein as an 
"omni cell," the WT measures the SNR on the pilot tones, which includes all noise/interference 
25 sources, including noise that is dependent on the pilot's transmit power. In addition, the WT also 
measures the noise using the cell null pilot tone(s). Taking the ratio of the received pilot power 
with this noise measurement gives an SNR that is limited to signal-independent 
noise/interference. The WT transmits back to the BS these two SNR values, or some equivalent 
combination of statistics. 

30 

In the embodiment of a sectorized deployment with directional sector antennas, a single 
cell is divided into multiple sectors, some or all of which may be sharing the same frequency 
band (degrees of freedom), corresponding to a frequency reuse of 1 . In this situation, in addition 
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to the cell null pilot, the invention describes the use of sector null pilots that are present in a 
subset of the sectors but not all sectors, and also gives a pattern for pilot tones such that a null 
pilot tone in one sector is time/frequency synchronized with a pilot tone in some or all of the 
other sectors. This allows the WT to measure two or more signal-to-noise ratios, which include 
5 interference from different combinations of sectors. On a reverse link, the WT reports a set of 
SNR-related statistics, which enables the BS to make an estimate of these received SNR levels 
at a WT as a function of the base station's transmit power. The BS uses the reported channel 
quality values to determine the power level at which to transmit to achieve a desired SNR at the 
WT. 

10 

In accordance with the invention, a wireless terminal makes measurements of at least two 
different received pilot signals, which were transmitted at different first and second pre-selected, 
and thus known, power levels. The two power levels may be, e.g., a fixed non-zero power level 
and a transmission power level of zero although other power level combinations are possible 

15 there being no mandatory requirement that one power level be a zero power level. The value 

obtained from measuring the first received pilot signal is processed by a first function to produce 
a first channel quality indicator value. The second measured signal value obtained from 
measuring the second received pilot signal is processed by a second function, which is different 
from the first function, to produce a second channel quality indicator value. The first and second 

20 channel quality indicator values are transmitted from the wireless terminal to the base station. In 
some embodiments, they are transmitted in a single message while in other embodiments they 
are transmitted in separate messages. The channel quality indicator values may be, e.g., SNR 
values or power values. Thus, the first and second channel quality indicator values may both be 
SNR values, may both be power values, or one may be an SNR value and one a power value. 

25 Other types of values may also be used as the channel quality indicator values with SNR and 
power values being exemplary. 

In some embodiments the WT determines its location relative to a sector boundary and 
reports this location information to the base station. The location information is reported to the 
30 base station. The reported location information is normally in addition to the two channel 

quality indicator values is sometimes sent as a separate message. However, in some cases, the 
location information is transmitted in the same message as the two channel quality indicator 
values. 
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Numerous additional features, benefits and embodiments of the methods and apparatus 
of the present invention are discussed in the detailed description which follows. 

5 BRIEF DESCRIPTION OF THE DRAWINGS : 

Figure 1 is a simplified diagram showing a transmitter and a receiver used for explaining 
the present invention. 

10 Figure 2 shows an exemplary wireless cellular system. 

Figure 3 shows an example where noise is dependent on transmitted signal power and is 
used for explaining the present invention. 

15 Figure 4 shows an example of an exemplary noise characteristic line, showing received 

power vs total noise, and is used for explaining the present invention. 

Figure 5 shows a graph of power vs frequency corresponding to an exemplary 
embodiment of the invention illustrating data tones, non-zero pilot tones, and a null pilot tone. 

20 

Figure 6 is a graph illustrating the relationship between SNR1, a wireless terminal 
received SNR including signal dependent and signal independent noise, and SNRO, a wireless 
terminals received SNR including no signal dependent noise for 3 cases: where noise is 
independent of the signal, where the signal dependent noise is equal to the signal, and where the 
25 signal dependent noise is less than the signal. 

Figure 7 shows exemplary signaling for a three sector OFDM embodiment of the 
invention illustrating non-zero pilot tones, sector null pilot tones, and cell null pilot tones in 
accordance with the invention. 

30 

Figure 8 illustrates an example of tone hopping of the non-zero pilots, sector null pilot, 
and cell null pilots in accordance with the invention. 
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Figure 9 illustrates three situations for an exemplary wireless terminal in a 3 sector 
embodiment used to explain the present invention in regard to the sector boundary information 
aspects of the present invention. 

5 Figure 10 illustrates a scheme using 3 sector types, which are repeated for the cases with 

cells involving more than 3 sectors in accordance with the present invention. 

Figure 1 1 illustrates an exemplary communications systems implementing the present 
invention. 

10 

Figure 12 illustrates an exemplary base station implemented in accordance with the 
present invention. 

Figure 13 illustrates an exemplary wireless terminal implemented in accordance with the 
15 present invention. 

Figure 14 illustrates the steps of transmitting pilot tones in multiple sectors of a cell in a 
synchronized manner in accordance with the present invention. 

20 Figures 15-17 illustrate exemplary pilot tone transmissions along with pilot signal 

transmission power information in accordance with the present invention. 

Figure 1 8 illustrates a chart showing the transmission of signals on ten different tones 
during a single symbol transmission period in accordance with the present invention. 

25 

Figure 19 is a flowchart illustrating the operation of an exemplary wireless terminal 
implementing the methods of the present invention. 

Figure 20 is a flowchart illustrating the operation of an exemplary base station 
30 implementing the methods of the present invention. 



DETAILED DESCRIPTION: 
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The methods and apparatus of the present invention are well suited for use in a wireless 
communications system which uses one or more multi-sector cells. Figure 1 1 illustrates an 
exemplary system 1 100 with a single cell 1 104 shown but it is to be understood that the system 
may, and often does, include many of such cells 1 104. Each cell 1 104 is divided into a plurality 
5 of N sectors wherein N is a positive integer greater than 1 . System 1 100 illustrates the case 
where each cell 1 104 is subdivided into 3 sectors: a first sector SO 1 106, a second sector SI 
1 108, and a third sector S2 1 1 10. Cell 1 104 includes a S0/S1 sector boundary 1 1 50, a S1/S2 
sector boundary 1 152, and a S2/S0 sector boundary 1 154. Sector boundaries are boundaries 
where the signals from multiple sectors, e.g., adjoining sectors, may be received at almost the 

10 same level making it difficult for a receiver to distinguish between transmissions from the sector 
in which it is located and the adjoining sector. In the cell 1 104, multiple end nodes (ENs), e.g., 
wireless terminals (WTs), such as mobile nodes, communicate with a base station (BS) 1 102. 
Cells with two sectors (N=2) and more than 3 sectors (N>3) are also possible. In sector SO 
1 106, a plurality of end nodes EN(1) 1 1 16, EN (X) 1 1 18 are coupled to base station 1 1 102 via 

15 wireless links 1 1 17, 1 1 19, respectively. In sector SI 1 108, a plurality of end nodes EN(1 ') 
1 120, EN (X') 1 122 are coupled to base station 1 1 102 via wireless links 1121,1 123, 
respectively. In sector S2 1110, a plurality of end nodes EN(1") 1124, EN (X") 1126 are 
coupled to base station 1 1 102 via wireless links 1 125, 1 127, respectively. In accordance with 
the invention, the base station 1 102 transmits pilot signals at multiple power levels to the ENs 

20 1 1 16, 1 1 18, 1 120, 1 122, 1 124, 1 126, and there is synchronization of the transmission of pilot 
signals of various predetermined and known levels between the three sectors. In accordance 
with the invention, the end nodes, e.g., EN(1) 1116 report feedback information, e.g., channel 
quality indicator values to the base station 1 102, allowing the base station 1 102 to determine the 
wireless terminals received SNR as a function of base station transmitted signal power. Base 

25 station 1 102 is coupled to a network node 1 1 12 via network link 1114. The network node 1112 
is coupled to other network nodes, e.g., intermediate nodes, other base station, AAA nodes, 
home agent nodes, etc., and the internet via network link 1 129. Network node 1 112 provides an 
interface outside cell 1 104, so that ENs operating within the cell may communicate with peer 
nodes outside the cell 1 104. The ENs within cell 1 104 may move within the sectors 1 106, 1 108, 

30 1110 of the cell 1 104 or may move to another cell corresponding to another base station. 
Network links 1 1 14 and 1 129, maybe, e.g., fiber optic cables. 



Fig. 12 illustrates an exemplary base station (BS) 1200, implemented in accordance with 
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the invention. Base station 1200 is a more detailed representation of base station 1 102 shown in 
the exemplary communication system 1 100 of Figure 1 1 . The base station 1200 includes 
sectorized antennas 1203, 1205 coupled to receiver 1202 and transmitter 1204, respectively. The 
receiver 1202 includes a decoder 1212 while the transmitter 1204 includes an encoder 1214. 
Base station 1200 also includes an I/O interface 1208, a processor, e.g., CPU, 1206 and memory 
1210. The transmitter 1204 is used to transmit pilot signals into multiple sectors in a 
synchronized manner via sectorized transmit antenna 1205. The receiver 1202, the transmitter 
1204, the processor 1206, the I/O interface 1208, and the memory 1210 are couple together via 
bus 1209 over which the various elements can interchange data and information. The I/O 
interface 1208 couples the base station 1200 to the Internet and to other network nodes. 

The memory 1210 includes routines 1218 and data/ information 1220. Routines 1218, 
which when executed by the processor 1206, cause the base station 1200 to operate in 
accordance with the invention. Routines 1218 include communications routine 1222, a received 
15 signal processing routine 1260, and base station control routines 1224. The received signal 
processing routine 1260 includes a channel quality indicator value extraction module 1262 
which extracts channel quality indicator values from received signals, e.g., WT report messages, 
and a position information extraction module 1264 for extracting WT position information from 
received messages. The position information, in some embodiments, indicates a WT's position 
20 relative to a sector boundary. Extracted channel quality indicator values, e.g., SNR or power 
values, are provide to the transmission power calculation routine 1226 for use in calculating 
transmission power for signals transmitted to a WT. The base station control routines 1224 
include a scheduler module 1225, a transmission power calculation routine 1226, and signaling 
routines 1228 including a pilot signal generation and transmission control routine. 

25 

The data/information 1220 includes data 1232, pilot hopping sequence information 1234, 
and wireless terminal data / information 1240. Data 1232 may include data from the receiver's 
decoder 1212, data to be sent to the transmitter's encoder 1214, results of intermediate 
processing steps, etc. The pilot hopping sequence information 1234 includes power level 
30 information 1236 and tone information 1238. The power level information defines the different 
power levels that will be applied to different tones in order to generate pilots of various 
strengths, within the pilot tone hopping sequence in accordance with the invention. These pilot 
values are set e.g., preselected fixed values, prior to transmission and are known to both the BS 
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1200 and WTs in the cell serviced by the BS 1200. Tone info 1238, includes information 
defining which tones shall be used as pilot tones of a specific strength level, which tones shall be 
sector null tones, and which tones shall be cell null tones, within the pilot tone hopping sequence 
for each sector for each terminal ID 1246. Wireless terminal data/information 1240 includes 
5 sets of data information for each wireless terminal operating within the cell, WT 1 info 1242, 
WT N info 1254. Each set of info, e.g., WT1 info 1242 includes data 1244, terminal ID 1246, 
sector ID 1248, channel quality indicator values 1250, and sector boundary position info 1252. 
Data 1244 includes user data received from WT 1 and user data to be transmitted to a peer node 
communicating with WT 1 . Terminal ID 1246 is a base station assigned Identification that has 
1 0 been assigned to WT 1 ; a specific pilot tone hopping sequence, including various strength pilot 
signals at predetermined times, is generated by the base station corresponding to each specific 
terminal ID 1246. 

The sector ID 1248 identifies which of the three sectors, SO, SI, S2, WT 1 is operating 
in. The channel quality indicator values 1250 include information conveyed by WT 1 to the 
base station in channel quality report messages, that the base station may use to calculate the 
expected received WT1 SNR level as a function of base station transmission signal power. The 
channel quality indicator values 1250 are derived by WT1 from measurements performed by 
WT1 on the various strength pilot signals transmitted by the base station, in accordance with the 
present invention. The sector boundary position information 1252 includes: information 
identifying whether WT1 has detected that it is near a sector boundary, experiencing high levels 
of interference and information identifying which sector boundary WT1 is located near. This 
information is obtained or derived from position feedback information transmitted by the WT1 
and received by the BS. The channel quality indicator values 1250 and the sector boundary 
position information 1252 represent channel quality feedback information from the WT1 to the 
base station 1200, providing information about one or more downlink channels between the base 
station 1200 and WT1. 

Communications routines 1222 is used for controlling the base station 1200 to perform 
30 various communications operations and implement various communications protocols. Base 
station control routines 1224 used to control the base station 1200 to perform basic base station 
functionality, e.g., signal generation and reception, scheduling, and to implement the steps of the 
method of the present invention including generation of pilot signals at different transmission 
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strength levels, reception and processing and use of wireless terminal reported information. The 
signaling routine 1228 controls the transmitter 1204 and the receiver 1204 which generate and 
detect signals to and from the wireless terminals, e.g. OFDM signals following data tone 
hopping sequences. Pilot signal generation and transmission control routine uses the data/ 
5 information 1220 including the pilot hopping sequence info 1234 to generate a specific pilot 
tone hopping sequences for each sector. The power levels of the pilot tones, included in power 
level info 1236 and the specific tones selected to receive specific pilot tones for each pilot in 
each sector at specific times are coordinated and controlled under the direction of the pilot signal 
generation and transmission control routine 1230. This routine 1230 controls the transmission 

10 of pilot tones, e.g., as illustrated in Figs 15-17. Individual processing instructions, e.g., software 
commands, responsible for the transmission of different pilot tones are individual components or 
modules which may be interpreted as separate means which operate together to control the base 
station to transmit the pilot tone sequences described and shown in Figs. 15-17. Coordinating 
and/or synchronizing the transmission of various types of pilot signals between the sectors of a 

15 cell, e.g., in terms of transmission frequency, and/or symbol transmission time while controlling 
transmission power, enables a wireless terminal receiving the various levels of transmitted pilot 
tones, e.g., known predetermined fixed level pilot tones, sector null pilot tones, and cell null 
pilot tones, to obtain, e.g., compute from measured signal values, channel quality indicator 
values 1250. In accordance with the invention, regular (non-null) pilot tones, sector null pilot 

20 tones, and cell null pilot tones may punch through or replace data tones that would normally be 
transmitted. Scheduling module 1225 is used to control transmission scheduling and/or 
communication resource allocation. The scheduler 1225, in accordance with the invention, may 
be supplied with information indicating each wireless terminal's received SNR as a function of 
the base station transmitted signal power. Such information, derived from the channel quality 

25 indicator values 1250, may be used by the scheduler to allocate channel segments to WTs. This 
allows the BS 1200 to allocate segments on channels having sufficient transmission power to 
meet received SNR requirements for a particular data rate, coding scheme, and/or modulation 
selected to be provide to a WT. 

30 Figure 13 illustrates an exemplary wireless terminal 1300 implemented in accordance 

with the present invention. The wireless terminal 1300 may be used as a wireless end node, e.g., 
a mobile node. Wireless terminal 1300 is a more detailed representation of the ENs 1114, 11 16, 
1 118, 1 120, 1 122, 1 124 shown in the exemplary communications system 1 100 of Figure 11. 



Wireless terminal 1300 includes a receiver 1302, a transmitter 1304, a processor, e.g., CPU, 
1306, and memory 1308 coupled together via a bus 1310 over which the elements may 
interchange data and information. The wireless terminal 1300 includes receiver and transmitter 
antennas 1303, 1305 which are coupled to receiver and transmitter 1302, 1304 respectively. The 
5 receiver 1 302 includes a decoder 1312 while the transmitter 1 304 includes an encoder 1314. 
Processor 1306, under control of one or more routines 1320 stored in memory 1308 causes the 
wireless terminal 1300 to operate in accordance with the methods of the present invention as 
described herein. Memory 1320 includes routines 1320 and data/information 1322. Routines 
1320 includes communications routine 1324 and wireless terminal control routines 1326. The 

10 wireless terminal control routines 1326 includes signaling routine 1328 including a pilot signal 
measuring module 1330, a channel quality indicator value generating module 1332, a sector 
boundary position determining module 1331, and a channel quality indicator value transmission 
control module 1333. Data/information 1322 includes user data 1334, e.g. information to be 
transmitted from the wireless terminal 1300 to a peer node, user info 1336, and pilot signaling 

15 info 1350. User info 1336 includes measured signal values info 1337, quality indicator value 
information 1338, sector boundary position information 1340, terminal ID information 1342, 
base station ID information, and channel report information 1346. Pilot signaling info 1350 
includes hopping sequence info 1352, power level info 1354, and tone info 1356. The measured 
signal value info 1337 includes measured signal values obtained from measurements, performed 

20 under the control of pilot signal measuring module 1330, of a at least one of an amplitude and 
phase of a received pilot signal. The quality indicator value information 1338 includes output 
from the channel quality indicator value generating module 1332. The channel quality indicator 
value information 1338, when transmitted to a base station may allow the base station to 
determine the WTs received SNR as a function of transmitted signal power. Sector boundary 

25 position information 1340 includes information identifying that the wireless terminal is in a 

sector boundary region, e.g., the wireless terminal is experiencing high inter-sector interference 
levels, and information identifying which of the two adjacent sectors is the boundary region 
sector. The base station may use the sector boundary information to identify channels in 
adjacent sectors where the transmission power should be turned off to reduce inter-sector 

30 interference. Channel report information 1 346 includes the quality channel indicator values 
1338 obtained or portions of the channel quality indicator values 1338 and may also include 
sector boundary position information 1340. The channel report information 1346 may be 
structured with individual messages for each quality indicator value or with groups of quality 
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indicator values included in a single message. The messages may be sent out at periodically at 
predetermined times on dedicated channels. The terminal ID information 1342 represents a base 
station assigned identification applied to the wireless terminal 1300 while operating within the 
cellular coverage area of the base station. The base station ID info 1344 includes information 
5 specific to the base station, e.g., a slope value in a hopping sequence, and may also include 
sector identification information. 

The pilot hopping sequence information 1352 identifies for a given base station, with 
base station ID info 1344, which tones 1356 at what time, e.g., OFDM symbol time, should be 
10 measured to evaluate pilot signals. The pilot signal power level information 1354 identifies to 
the wireless terminals, the transmission levels of pilot signals on the assigned pilot signal tones 
1356 included in the pilot tone hopping sequence 1352. Pilot signal power level information 
1354 may also identify sector and cell null pilot tones. 

15 Communications routines 1324 is used for controlling the wireless terminal 1300 to 

perform various communications operations and implement various communications protocols. 

Wireless terminal control routines 1326 controls the basic functionality of the wireless 
terminal 1300 in accordance with the methods of the present invention. Wireless terminal 

20 signaling routines 1328 control the basic functionality of the wireless terminal signaling 

including control of the receiver 1302, transmitter 1304, signal generation and reception and 
controls the operation of the wireless terminal in accordance with the methods of the present 
invention including the measuring of pilot signals, the generation of quality indicator values, and 
the transmission of channel quality indicator values. The pilot signal measuring module 1330 

25 controls the measurement of received pilot signals, identified by the base station ID info 1344, 
hopping sequence info 1352, and tone info 1356. Pilot signal measuring routine 1330 measures 
at least one of an amplitude and a phase of a pilot signal to produce a measured signal value 
corresponding to each pilot signal measured. Channel quality indicator value generating module 
1332 includes a power estimation module 1361 and a SNR estimation module 1362. Channel 

30 quality indicator value generating module 1332 generates quality indicator values according to 
functions, which use the measured signal values 1337 output from the pilot signal measuring 
module 1330. Module 1332 includes first and second sets of instructions for implementing first 
and second channel quality indicator value functions where the first and second functions are 



different. Power estimation module 1361 includes software instructions for controlling the 
processor 1306 to estimate the received power included in received pilot signal(s). SNR 
estimation module 1362 includes software instructions for controlling the processor 1306 to 
estimate the signal to noise ratio of received pilot signal(s). The sector boundary position 
5 determining module 133 1 determines the position of the wireless terminal 1300 relative to a 
sector boundary from information included in received signals. The sector boundary position 
determining module 1331 may also distinguish which adjacent sector boundary the wireless 
terminal is closer to and which adjacent sector is causing higher interference levels with respect 
to WT 1300. The information output from sector boundary position determining module 1131 is 

1 0 included in the sector boundary position information 1 340. The channel quality indicator value 
transmission control routine 1333 controls the transmission of the quality channel value 
indicator information and sector boundary information to the base station. The channel quality 
indicator value transmission control routine 1333 includes a message generation module 1335. 
Message generation module 1335 controls the processor 1306 using machine executable 

15 instructions to generate messages used to communicate channel quality indicator values. 

Message generation module 1335 may generate messages with a single channel quality indicator 
value or include at least two channel quality indicator values in a single message. Message 
generation module 1335 may also generate messages, which include position information, e.g., 
sector boundary position information 1340 or incorporate such information into a message 

20 which includes a channel quality indicator value. The messages, generated by message 

generation module 1335 are transmitted under control of the channel quality indicator value 
transmission control module 1333. Messages corresponding to first and second values may be 
interleaved, e.g., alternated for transmission purposes. Channel quality indicator value 
transmission control module 1333 transmits messages periodically in some embodiments using 

25 communication channel segments dedicated to carrying channel quality indicator values. 

Module 1333 may also control the transmission times to correspond to pre-selected dedicated 
time slots dedicated by the base station for use by a WT 1 300 thereby precluding other wireless 
terminals from using the dedicated time slots. 

30 Figure 1 is a simplified diagram showing a transmitter 101 and a receiver 103 which will 

be used for explaining the invention. Transmitter 101 may be, e.g., the transmitter 1204 of base 
station 1200, while receiver 103 may be, e.g., the receiver 1302 of wireless terminal 1300. In a 
communications system, such as the system 1 100, the transmitter 101 often needs to make 
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choices about the appropriate method for transmitting data to the receiver 103. The choices may 
include the code rate of the error-correcting code, the modulation constellation, and the transmit 
power level. In general, in order to make sensible choices, it is desirable for the transmitter 101 
to have knowledge about the communication channel from the transmitter 101 to the receiver 
5 103. Figure 1 shows an exemplary system 100, in which a transmitter 101 sends data traffic 102 
to a receiver 103 on a forward link 105. On a reverse link 107 from the receiver 103 to the 
transmitter 101, the receiver 103 reports the forward link's channel condition 106 to the 
transmitter 101. The transmitter 101 then uses the reported channel condition information 106 
to set its parameters properly for transmission. 

10 

Figure 2 shows an exemplary wireless cellular system 200 where a transmitter is 
included in a base station (BS) 201 with antenna 205 and a receiver is included in a wireless 
terminal (WT), 203, e.g., a mobile terminal or a fixed terminal, with antenna 207, enabling the 
base station 201 to communicate information on the downlink channel(s) 208 to the wireless 

15 terminal 203. The BS 201 often transmits pilot signals 209, which are typically transmitted on a 
small fraction of the transmission resource and are generally comprised of known (pre- 
determined) symbols transmitted at a constant power. The WT 203 measures the downlink 
channel condition 213 based on the received pilot signals 209, and reports the channel 
conditions 213 to the BS 201 on an uplink channel 215. Note that since the channel conditions 

20 213 often change over time due to fading and Doppler effects, it is desirable that the BS 201 

transmit the pilots 209 frequently or even continuously so that the WT 203 can track and report 
channel conditions 213 as they vary with time. The WT 203 can evaluate the downlink channel 
conditions 213 based on the received signal strength and the noise and interference on the pilot 
signals 209. The combination of noise and interference will be referred to subsequently as 

25 'noise/interference' or sometimes just 'noise'. In the prior art techniques, this type of 

information is normally reported in the form of a single scalar ratio such as signal-to-noise ratio 
(SNR) or an equivalent metric. In the case where noise/interference is not dependent on the 
transmitted signal, such a single scalar metric is usually all that is required at the BS 201 to 
predict how the received SNR will change with signal transmit power. In such a case, the BS 

30 201 can determine the correct (minimum) transmit power for the coding and modulation it 

selects to transmit from the single received value. Unfortunately, in the multi-sector case, noise 
resulting from transmitted signals can be a significant signal component making a single scalar 
value insufficient for accurate SNR predictions for different transmission power levels. 
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In many communication situations, especially in cellular wireless systems, such as the 
multi-sector system 1 100 of the invention, the noise is not independent of the signal transmit 
power but depends on it. There is generally a component of noise called 'self-noise', which is 
5 proportional or roughly proportional to the power of the signal. Figure 3, shows an example 
where noise is dependent on signal transmit power. In Figure 3, graph 300 shows received 
power of the signal of interest on the vertical axis 317 vs total noise on the horizontal axis 303. 
Total noise, represented by line 305 which is the sum of a signal dependent portion 309 and a 
signal independent portion 307, is plotted against the received signal power 317. There may be 

10 many reasons for the self- noise. An example of self-noise is the unequalized signal energy that 
interferes with the received signal. This noise is proportional to the signal strength. The 
unequalized signal energy could result from error in channel estimation or error in the equalizer 
coefficients or from many other reasons. In situations where the self-noise is comparable to or 
larger than the signal-independent noise, a single scalar downlink SNR value (which may be 

15 measured on a pilot) is no longer adequate for the BS 1200 to accurately predict the received 
SNR at the WT 1300 as a function of the signal transmit power. 

This invention provides a methods and apparatus which enable each WT 1300 to predict 
its downlink receive SNR as a function of the signal transmit power in the presence of signal 

20 dependent noise 309 and communicate this information to the BS 1200. This enables the BS 
1200 to transmit to different WTs at different (minimum) signal powers depending upon the 
respective SNRs required at each of the WTs. The total power transmitted by the BS 1200 is 
typically known or fixed but the proportion allocated to different WTs 1300 may be different 
and may vary over time. At a WT receiver 1302, the dependence of total noise 303 as a function 

25 of the received signal power 317 can be modeled by a straight line 305, referred to as the 'noise 
characteristic line' in this application, as shown in Figure 3. Since the noise characteristic line 
305 does not in general go through the origin, a single scalar parameter is not enough to 
characterize this line 305. At least two parameters, e.g., two channel quality indicator values, 
are required to determine this line 305. A simple method of determining this line is to identify 

30 the location of two distinct points, e.g., points 311 and 315, on it, since any two distinct points 
uniquely determine a straight line. Note that as a practical matter, the points can be determined 
with a limited accuracy, so that the accuracy with which the line is determined is better if the 
points are chosen farther apart than if the points are closer together. 
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The base station 1200 transmits pilot signals on the downlink. In accordance with the 
invention, by transmitting pilot signals of different strength levels, the noise characteristic line 
for the wireless terminal can be determined. In general a first pilot signal is transmitted at a first 
5 power level to obtain a first point, and a second pilot signal at a second power level, different 
from the first power level, is transmitted to obtain a second data point. The first and second 
pilots can be transmitted at the same time if different tones are used for each pilot signal. 

With respect to figure 3, the first pilot signal is measured and processed to produce the 

1 0 first point 3 1 5 on line 305 identifying received pilot power level 3 1 7 and a corresponding total 
noise level 319. In accordance with an embodiment of the invention, the BS 1200 transmits 
'null pilot' signals on the downlink in addition to non-zero pilots. The null pilots are comprised 
of transmission resources (degrees of freedom) where the BS 1200 transmits no signal power, 
e.g., transmits a pilot signal having zero power. The second pilot signal, the null pilot signal, 

1 5 results in point 3 1 1 on line 305 and identifies null pilot noise level 3 1 3 which is equivalent to 
the signal independent noise 307. Based on the noise measured on both, the pilots and the null 
pilots the WT 1300 obtains two different noise estimates 313, 315 at two different signal powers, 
e.g., 0 power and received pilot power 317. From these two points 311,315, the WT 1300 can 
determine the entire noise characteristic line 305 of Figure 3. The WT 1300 can then also 

20 communicate the parameters of this line 305 (for example, slope and intercept, or some other 
equivalent set of information) to the BS 1200 enabling the BS 1200 to determine the received 
SNR for a given transmit signal power when transmitting to the WT 1300 which reported 
multiple channel quality values. Since null pilots have zero signal power and other pilots, on the 
other hand, are usually transmitted at a relatively large power, the two points 311,315 

25 corresponding to the null pilot and the non-zero pilot in Figure 3 are relatively far apart leading 
to a good accuracy in characterizing the line 305. 

Signal noise and various signaling issues will now be discussed further. Graph 400 of 
Figure 4 plots received power of a signal of interest on the vertical axis 401 vs total noise on the 
30 horizontal axis 403. Figure 4 gives an illustration of an exemplary noise characteristic line 405. 
To characterize the line 405, in accordance with the invention, the BS 1200 transmits signals 
that enable the WT 1300 to make measurements of at least two distinct points on the line, e.g. 
points 407 and 409, information, characterizing the line 405, obtained from those measurements 



-20- 

is then transmitted to the BS 1200. For example, the BS 1200 can transmit two different signal 
powers PI and P2 that will be received as powers Yl and Y2 as shown in Figure 4. The WT 
1300 measures the corresponding received signal powers, denoted as Yl 415 and Y2 419, and the 
corresponding total noise, denoted as XI 41 3 and X2 41 7, respectively. From XI 413, X2 41 7, 
5 Yl 415, and Y2 419, the slope and the intercept of the line 405 can be uniquely determined. In 
one embodiment, PI and P2 are known and fixed. In another embodiment, P2 can be the pilot 
power, corresponding to a pilot signal, while PI can be zero, representing a null signal, which 
occupies some transmission resource but with zero transmission power. In general, however, PI 
does not necessarily have to be zero. For example, PI can and in some embodiments is some 
1 0 positive number smaller than P2. 

Once the noise characteristic line 405 has been determined by the BS 1200 from received 
feedback information, the BS 1200 can calculate the SNR at the WT receiver 1302 for any given 
transmission power Q. For example, Figure 4 shows the procedure of determining the SNR 
15 corresponding to a given transmission power Q. First, the BS 1200 finds the corresponding 
received signal power Y 421 of transmission power Q, by linearly interpolating between the 
points (Y2, P2) and (Yl, PI): 

P2-P1 V } 

20 

The corresponding noise power corresponding to a transmission power Q is given by linearly 
interpolating between the.points (X2, P2) and (XI, PI): 

X = X\ + X2 ~ Xl -(Q-Pl) 

25 

Then SNR(Q), the SNR as seen by the WT 1300 for a BS transmit power Q, is given by: 



SNR(Q) = 



Y = Y\(P2 - Pi) + (y 2 - Y\\Q - Pi) 
X X\(P2 - Pi) + (X2 - X\\Q - Pi) 
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Point A 41 1 on the noise characteristic line 405 shown in Figure 4 has the x-axis value of ^420 
and y-axis value of 7421 and corresponds to transmission power Q. Note the slope of a line 
that connects point A 41 1 and the origin 422 is SNR(Q), the SNR at the WT receiver 1302 if 
transmit power Q is used. Therefore, from the noise characteristic line 405 generated from the 
5 reported statistics from the WT 1300, the BS 1200 can and does determine, for example, what 
transmission power is required to meet a given SNR requirement for the WT 1300. 

Figure 5 shows a graph 500 plotting power on the vertical axis 501 vs frequency on the 
horizontal axis 503. Figure 5 corresponds to one exemplary embodiment of this invention, in 

1 0 which the wireless cellular network uses Orthogonal Frequency Division Modulation (OFDM). 
In this exemplary case, the frequency 505 is divided into 31 orthogonal tones, such that 
transmissions on different tones do not interfere with each other at the receiver, even in the 
presence of multipath fading in the channel. The minimum unit of signal transmission is a 
single tone in an OFDM symbol, which corresponds to a combination of time and frequency 

15 resources. 

Figure 5 shows the power profile of the tones at a given OFDM symbol. In this 
embodiment, a pilot 515 is a known symbol sent at a fixed pilot power 507 on a tone, and the 
null pilot 513 is a tone with zero transmission power. These pilot tones 515 and null pilot tones 

20 513 may hop over time, meaning that from one OFDM symbol to the next, the position that they 
occupy may vary. Over extended periods of time, the pilot signal transmissions are periodic due 
to the repetition of the hopping sequences. Four pilot tones 515 and one null pilot tone 513 are 
shown in Figure 5. The tone locations of the pilots 515 and the null pilots 513 are known to 
both the BS 1200 and the WT 1300. Twenty-six data tones 51 1 are also shown in Figure 5 with 

25 corresponding transmission power level 509. Figure 5 illustrates that the pilot tone transmission 
power level 515 is significantly higher than the data tone transmission power level 509, allowing 
the wireless terminals to easily recognize pilot tones. In general, the data tone transmission 
power 509 may not necessarily be the same across all the data tones as shown in Figure 5, but 
level 509 may vary from data tone to data tone. 

30 

In the situation of a wireless deployment situation deployed with omni-directional 
antennas, the embodiment specifies a single null pilot known as the cell null pilot. Suppose that 
a pilot tone is transmitted at power P, and a tone carrying data traffic is transmitted at power Q, 
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as indicated in Figure 5. By looking at the received signal for the pilot, the WT 1300 is able to 
measure the SNR, which we refer to as SNR(P). The goal is for the base station 1200 to be able 
to obtain an estimate of SNR(Q), which is the SNR as seen by the wireless terminal 1300 
corresponding to the base station's transmission of data at power Q, which may be different 



The knowledge of the received SNR is important since it determines the combination of 
coding rates and modulation constellations that can be supported. For a specified target block 
error rate (e. g., the probability that the transmission of a single codeword is incorrect) and for 

10 each coding rate and modulation constellation, it is possible to define a minimum SNR that the 
received SNR must exceed in order for the probability of unsuccessful transmission to be less 
than the specified target rate (e.g., 1% block error rate). From this point of view, it is desirable 
for the BS 1200 be able to accurately estimate SNR(Q) in order to solve for the transmit power Q 
that will produce an SNR that exceeds the minimum SNR for the desired code rate and 

15 modulation constellation. 

The relationship between SNR(Q) and Q depends on the signal-dependent noise. For the 
sake of description, we assume that the signal-dependent noise is proportional to the transmit 
power and use the noise characteristic line 305, 405 as shown in Figures 3 and 4 to characterize 
20 the dependence of the total noise as a function of the received signal power. The principle can 
similarly be extended to other situations. 

Let a denote the channel gain, so that when the BS transmits at power P, the received 
power by wireless terminal is aP . Let TV denote the signal-independent noise, and yP represent 
25 the signal-dependent noise, where y is the proportionality factor to the transmit power P. Then 
when measuring the SNR on pilot tones, the WT 1300 measures an SNR of 



5 



from P. 



SNR\(P) = 



aP 



N + yP' 



30 



where P is the constant transmit power of the pilots and N is the signal-independent noise seen 
by the WT 1300. We call this 'SNRJ ' to indicate that it treats the signal-dependent interference 
as a single entity. 
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By using the null pilot, it is possible for the WT 1300 to separately measure the signal- 
independent noise N, since there is no power transmitted by the BS 1200 on this null tone. By 
comparing this signal-independent noise N with the received power aP of the BS pilot, it is 
possible to estimate an SNR that is free of signal-dependent noise. Let us represent this ratio by 

SNR0(p) = — , where the name 'SNRO' indicates that it considers no signal-dependent noise. 

Then the relationship between SNR1(P) and SNRO(P) is given by: 



1 

SNR\(P) ~ SNR0(P) ' a ' 
For notational simplicity, let us define 

SRR\ = ^ . 
a 

Comparing with the noise characteristic line shown in Figures 3 and 4, one can see that SNRO(P) 
corresponds to the x-axis intercept of the line, while SRR1 is equivalent to the slope of the line. 
Then as a function of SNRO(P) and SRR1, we can write: 



amfr)- SMR °( p ), . 

v ' SRRI-SNR0(P)+1 



In an embodiment, the measurements SNRO(P) and the SRR1 are reported by the WT 1300 to the 
BS 1200. From these reports, the BS 1200 can compute SNR1(P). 

Graph 600 of Figure 6 illustrates the relationship between SNR1(P) on the vertical axis 
601 and SNR0(P) on the horizontal axis 603, where the SNRs are plotted in dB. Three curves 
illustrates by lines 605, 607, and 609 representing SRR1=0, SRR1=0.5 and SRR1=1, 
respectively. The case of SRR1=0 (line 605) corresponds to the situation where noise is 
independent of the signal, so that SNR1(P)=SNR0(P). The case of SRR1=1 (line 609) 
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corresponds to the case where the signal-dependent noise is equal to the signal so that it is never 
possible for SNR1(P) to exceed 0 dB. 



From the information received from the WT 1300, the BS 1200 can then compute the 
5 received SNR as a function of the transmit power Q for the data traffic. The received SNR by 
the WT 1300 will include signal-dependent noise, and takes the form 



10 Inverting and performing substitutions gives: 



SNR\(Q) aQ a SNR0(p)Q 

SNm(Qh — ^fcL 



^0(^)^1 + ^ 



Hence as a function of the values SNR0(P) and SRR1 reported by the WT 1300, it is 
15 possible to predict the SNR as seen by the WT 1300 for any transmit power Q. These 

derivations illustrate that using the null pilot, the WT 1300 can determine and transmit statistics 
to the BS 1200 which enable the BS 1200 to predict SNR as a function of transmit power in the 
presence of signal-dependent noise that is proportional to the transmit power. 

20 Note that rather than sending SNR0(P) and SRR1, there are other equivalent sets of 

reports that the WT 1300 can send to the BS 1200, which fall within the scope of the invention. 

The methods and apparatus of the present invention are particularly useful in a multi- 
sector cell. In wireless cellular systems, base stations 1200 are often deployed in a configuration 
25 where each cell is divided into multiple sectors as shown in Figure 1 1 . For a sectorized 

environment, the interference between sectors 1 106, 1 108, 1110 has a significant impact on the 
received SNR. In addition to the signal-independent portion, the total noise also includes signal- 
dependent portions, each of which is proportional to the signal power from other sectors of the 
same cell 1 104. The noise characteristics in this case are more complex than what is shown in 
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Figure 3, because in this sectorized situation, the total noise includes two or more signal- 
dependent components instead of one. However, the total noise can still be characterized by a 
straight line, which is now defined in a higher dimensional space. This noise characteristic line 
can be described, for example, by an intercept and slopes. The intercept is a function of the 
5 signal-independent noise portion and each slope corresponds to the proportionality of the signal- 
dependent noise portion with respect to a particular signal power. 

In certain scenarios, however, the description of the noise characteristic line can be 
simplified. For example, in an exemplary method of sectorization, where the each of the sectors 

10 of a cell may use the entire or nearly the entire transmission resource, e.g., frequency band, to 
transmit in each of the sectors. The total power transmitted from each sector is typically fixed or 
known but different WTs 1300 may receive a different fraction of it. Since the isolation 
between the sectors is not perfect, signal transmitted on one sector becomes noise (interference) 
to other sectors. Furthermore, if each of the sectors 1 106, 1 108, 1 1 10 is constrained to transmit 

1 5 identical, proportional or nearly proportional signal power on a given degree of freedom, the 
interference from other sectors to a WT 1300 in a given sector 1 106, 1 108, 1110 appears like 
signal dependent noise or self-noise. This is the case because the interference from other sectors 
scales with signal power, so that the noise characteristic line is similar to what is shown in 
Figure 3. 

20 

In accordance with the invention, the BS 1200 transmits signals such as the 'cell null 
pilot' that enable the WT 1300 to evaluate the intercept of the noise characteristic line with all of 
the signal-independent noise. In addition, as an example, the scheduling amongst the sectors 
1 106, 1 108, 1 1 10 may be coordinated so that WTs 1300 at the boundary 1 150, 1 152, 1 154 of 

25 sectors do not receive any interference (or receive reduced interference) from other sectors. In 
accordance with the invention, the BS 1200 transmits signals such as the 'sector null pilot' that 
enable the WT 1300 to evaluate the slope of the noise characteristic line taking into account only 
the signal-dependent noise from a subset of sectors. In accordance with the invention, the WT 
1300 then reports the signal -independent SNR and these different slopes, or some equivalent set 

30 of information, back to the BS 1200 on a reverse link. 

Figure 7 shows in diagram 700 the signaling for an embodiment of the invention in the 
case of a sectorized cellular wireless system using Orthogonal Frequency Division Modulation 



(OFDM). Consider a BS 1200 with three sectors 701, 703, 705, in which the same carrier 
frequency is reused in all sectors 701, 703, 705. The pilot power level corresponding to sectors 
701, 703, 705 are indicated by reference numbers 709, 713 and 717, respectively. Data signal 
power levels are indicated by reference numbers 71 1, 715, 719 for each of the first through third 
5 sectors, respectively. The situation of other numbers of sectors will be discussed below. Let the 
three sectors 1106, 1108, 1110 of the base station 1200 be represented by SO 701, SI 703, and 
S2 705 as shown in Figure 7. Figure 7 shows a tone allocation for the downlink transmission at a 
given OFDM symbol 707, including an example of the placement of data tones, e.g. exemplary 
data tone 728, pilot tones, e.g. exemplary pilot tone 728, and null pilot tones, e.g. exemplary null 
10 pilot tone 721, across the three sectors. Since it is assumed that each of the sectors share the 
same frequency band, the corresponding tones between sectors will interfere with each other. 
Note that the position and order of the tones are shown for illustrative purposes only and may 
vary in different implementations. 

15 In accordance with the invention, the downlink signal includes one or more cell null 

pilots, which are null tones that are shared by each of the sectors 701, 703, 705. In a cell null 
pilot 729, there is zero transmission power in each of the sectors 701,703, 705. In addition, the 
downlink signal includes one or more sector nulls 721, 723, 725 where the transmission power is 
zero only in a subset of the sectors 701 , 703, 705. In the same tone as the sector null pilot, it is 

20 desirable to have a pilot tone or a data tone whose transmission power is fixed and known to the 
WT 1300 in the other sectors. For example, sector SI 703 sector null pilot 723, has 
corresponding sector SO 701 pilot tone 731 and corresponding sector S2 705 pilot tone 737. 

In one embodiment shown in Figure 7, there are 4 pilots, 1 sector null pilot and 1 cell 
25 null pilot in each sector 701, 703, 705. For example, sector SO 701 has four pilots 731, 733, 735, 
737, one sector null pilot 721, and one cell null pilot 729. These pilots are arranged such that 
each sector has two unique pilots, and then shares a pilot with each of the two other sectors. For 
example, sector SO 701 has unique pilots 735, 727; pilot 731 shares a tone frequency with pilot 
737 of sector S2 705; pilot 733 shares a tone frequency with pilot 739 of sector SI 703. In 
30 addition, the sector null pilot for one sector coincides with pilot tones in the other sectors. For 
example, for the null tone 725 in sector S2 705, a pilot 733, 739 is transmitted on the same tone 
in sectors SO 701 and SI 703, respectively. The locations of the pilot tones, the cell null tones 
and the sector null tones are known to both the BS 1200 and the WT 1300. 
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The pilots change their positions, or 'hop,' over time for various reasons such as 
frequency diversity. Figure 8 gives an example of the tone hopping of the pilots, cell null pilots, 
and sector null pilots. Graph 800 of Figure 8 plots frequency on the vertical axis 801 vs time on 
5 the horizontal axis 803. Each small vertical subdivision 805 corresponds to a tone, which each 
small horizontal subdivision 807 corresponds to an OFDM symbol time. Each pilot tone 809 is 
represented by a small box with vertical shading. Each sector null pilot 8 1 1 is represented by a 
small box with horizontal line shading. Each cell null pilot 813 is represented by a small box 
with cross hatched shading. 

10 

In an embodiment, the pilot tones essentially hop following a modular linear hopping 
pattern. In accordance with the invention, the sector null tones hop following the same modular 
linear pattern as the pilot hopping with the same slope value. Moreover, in one embodiment of 
the invention, the cell null pilot tones also hop following the same modular linear pattern as the 
1 5 pilot hopping with the same slope value. 

In an embodiment, the data tones essentially hop following a permuted modular linear 
hopping pattern. In another embodiment of the invention, the cell null pilots hop following the 
same permuted modular linear pattern as the data hopping. In that embodiment, when a cell null 
20 pilot tone collides with a pilot tone, either the transmission of the pilot tone in each of the sectors 
is suspended and the pilot tone is effectively erased, or the transmission of the pilot tone 
continues in at least some of the sectors and the cell null pilot tone is effectively rendered 
unusable. 

25 Suppose that the WT 1 300 has a link established with sector SO of the base station 1 200, 

and that the channel gain from SO to WT 1300 is given by a . Similarly, suppose that the 
channel gain from SI to WT 1300 is given by /? , and from S2 to WT 1300 is given by y . 
Finally for completeness, suppose that the signal-dependent noise in the link from SO to WT 
1300 includes self-noise that is proportional to the transmit power with a channel gain of 8 . 

30 

Suppose that the transmit power for the data tones on the three sectors is given by Q0, 
Ql, and Q2, respectively. Then the received SNR for the link from SO to WT 1300 is given by 
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SNR S0 (Q0,QUQ2) = 



5Q0 + PQ\ + yQ2 + N 



For the remainder of this discussion, it will be assumed that the interference due to the 
other sectors and yQ2) is much more significant than the signal-dependent noise from the 

same sector SQO , so that for simplicity this term will be omitted in the subsequent discussion. 

The WT 1300 should provide a set of parameters to the base station so that it has enough 
information to predict the received SNR for the downlink data transmission from SO to WT 
1300. To obtain that information, it may use the null pilot tones. Using a cell null pilot, in 
which the transmission in each of the sectors is 0, it is possible to measure the signal- 
independent noise. Comparing that with the received strength of the pilot from SO gives the 
following SNR: 



Next, the sector null pilot tones can be, and in various embodiments are, used to measure 
the SNR in the situation when one of the neighboring sectors is not transmitting. In particular, 
for sector SO, consider the pilot tone that corresponds to a sector null pilot tone in S2. Then 
measuring the SNR based on this pilot in sector SO will give the value 



where the interfering sector is SI (with path gain /? ). Similarly, by measuring the SNR on the 
pilot tone that is a sector null tone in SI, the interfering sector is sector S2 (with path gain y ), 
and the resulting SNR is given by 



SNR0(p) = ^- 



snr\"(p)= 



aP 



J3P + N' 



SNRV(P) = 



aP 



yP + N 
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15 y 

The slopes of the noise characteristic line in these two cases are — and — , respectively. 

a a 



Next, if the SNR is directly measured using pilot tones that do not correspond to sector 
null pilots in the other sectors, then this SNR measurement takes into account the interference 
5 from the other two sectors. This measurement is called SNR2, since it includes interference 
from two sectors. 



SNR2(P) 



+ yP + N 

B + y 

10 The slope of the noise characteristic line in this case is — — - . 

a 

By defining the following SRR as proper slope values of the noise characteristic lines, it 
is possible to relate SNRl 0 (p) , SNRV (p), and SNR2(P) to SNRO(P): 

SRR2 = ^ 
a 

15 SRRl fi =£- 

a 

SRRY 

a 

The SRRs themselves can be computed in terms of the SNRs as follows: 



SRR\ P 
SRRV 



SNR2{P) SNR0{P) 
1 1 



SNRl fi (p) SNR0(P) 
1 1 



' SNRV(P) SNR0(P) 
20 

Note that SRR2 can be found as the sum of SftRl^ and SRRV . 
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Then the SNRs can be written in terms of SNR0(P) and the SRRs: 



SNR2(P) = 



SNR0(P) 



\ + SRR2-SNR0(p) 



SNRV(P) = 



SNROjP) 



l + SRRV SNR0(P) 



5 



SNRI P (P) = 



SNR0(P) 



1 + SRR1 13 -SNR0{P) 



If the WT 1300 reports a sufficient set of these statistics (e.g., 
SNR0(P), SRRl p , SRRV , SRR2) to the base station 1200, the base station 1200 can predict the 
received SNR by the WT 1300 based on the transmit powers Q0, Ql, and Q2. In general, the 
10 SNR as seen by the WT 1300 for a data transmission with power Q0, with interference from 
sectors SI and S2 with powers Ql and Q2, is given in terms of the measurements made on the 
pilot tone with transmit power P as: 



In Figure 9, diagram 900 shows three situations for an exemplary WT in sector SO. Cell 
901 includes three sectors SO 903, SI 905, and S2 907. Fig 9 shows a WT 909 near the 
boundary with sector S 1 905, where WT 909 receives significant downlink interference from 
sector SI 905. Cell 921 including three sectors SO 923, SI 929, and S2 927 shows a WT 929 in 
20 the center of the sector SO 923, away from the sector boundaries. Cell 941 including three 
sectors SO 943, SI 945, and S2 947 shows a WT 949 near the boundary with sector S2 941, 
where the WT 949 receives significant downlink interference from sector S2 947. 



SNR S0 (Q0,Q\,Q2) = 



aQO 



PQ\ + jQ2 + N 



SNR0(P) 




15 



25 



In an embodiment of the invention, for each of these three situations, the WT sends a 
subset of the measured statistics to the BS 1200, in order to reduce the amount of information 
conveyed on the reverse link, e.g., the uplink. 
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In the situation shown in Figure 9 with respect to cell 901, suppose that the WT 909 in 
sector SO 903 receives significant interference from sector SI 905. Then a coordinated 
scheduler 1225 for the base station can turn off the data transmissions in sector SI 905 that 
5 interfere with the transmissions from sector SO 903 to the WT 909. Meanwhile, the transmission 
in sector S2 907 is coordinated so that it has the same or nearly the same transmit power Q as in 
sector SO. Then the SNR seen by the WT 909 will be given by 



SNRpjp) 



SRRV SNR0(p)+^ 



10 

in which case it is sufficient to report SNR0(P) and SRRV 



Next, for the situation shown in Figure 9 with respect to cell 921, in which the WT 929 is 
not near a sector boundary, it is possible to transmit on most or all sectors without causing too 
15 much interference to the WT 929. In this case, suppose the base station scheduler 1225 makes 
the simplifying assumption that each of the three sectors should transmit data with the same 
power Q. Then the SNR seen by the WT 929 for a transmission from sector SO 923 is given by 



SNR S0 (Q, Q, Q) = ^ 

soV ; j3Q + yQ + N 

SNR0{P) 



SRR2-SNR0{P)+- 



In this case, it is sufficient to report SNR0(P) and SRR2. 



Next, for the situation shown in Figure 9 with respect to cell 941, the WT 949 is located 
near the sector boundary with sector S2 947. Since the WT 949 receives significant interference 
25 from sector S2 947, a coordinated scheduler 1225 for the base station 1200 can turn off the 
corresponding data transmissions in sector S2 947. Meanwhile, suppose the transmission for 
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sector SI 945 is scheduled with the same transmit power Q as in sector SO 943. Then the SNR 
seen by the WT 949 will be given by 



5 



snr s Jq,q,o)= aQ 



SNR0(P) 



SRRl" SNR0{P)+ — 



in which case it is sufficient to report SNRO(P) and SRR\ fi . 



Hence, if the BS 1200 restricts the transmit powers such that they are equal to some 
value Q or are equal to 0, then in each of the three possible configurations, only a subset of 

10 information needs to be transmitted from the WT 1300 to the BS 1200. In particular, in one 
embodiment, the wireless terminal 1300 makes a decision as to which of the situations (e.g., as 
shown in Figure 9 cell 901, Figure 9 cell 921 and Figure 9 cell 941) the WT 1300 is currently in. 
This information can be transmitted by the WT 1300 to the BS 1200 as a two-bit Sector 
Boundary Indicator. The sector boundary indicator indicates wireless terminal position 

1 5 information relative to a sector boundary. The first bit could indicate whether the WT 1 300 is 
on a boundary so that it is necessary to turn off the transmission in the neighboring sector. The 
second bit could indicate which of the two sectors causes more interference. Possible 2 bit 
sector boundary indicators are listed in the first column of Table 1 set forth below. The second 
column of Table 1 indicates noise contribution information. The third column lists the control 

20 action to be taken by the BS 1200 in response to receiving the corresponding sector boundary 
indicator. The fourth column lists the two channel quality indictor values reported given the 
corresponding reported sector boundary indictor listed in the same row. 



Sector Boundary 
Indicator 


SNR 


Other sectors 


WT reports 


00 


SNR S0 (Q,Q,Q) 


Transmit on all sectors 


SNR0(P), SRR2 


10 


SNR so {Q,0,Q) 


Turn off sector S2 


SNR0(P), SRRV 


11 


SNR S0 (Q,Q,Q) 


Turn off sector SI 


SNR0(P), SRRl 13 



25 



TABLE 1 
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In this way, since the WT 1300 identifies to the base station 1200 which configuration it prefers, 
the WT 1300 needs to only report SNR0(P) and one of the three SRRs. 

5 A multi-sector cell with an arbitrary number of sectors will now be discussed. In another 

embodiment of this invention, for the situation where there are an arbitrary number of sectors, 
the sectors are divided into three sector types, which we will label SO, SI and S2. This 
classification into sector types is done in such a way that two adjacent sectors will not have the 
same type. It is assumed that for two non-adjacent sectors, the effect of interference is 
10 considered small enough as to not be significant, so that the main cause of interference is from 
adjacent sectors of different types. Hence it is possible to treat this situation in an analogous 
fashion to the case of the 3 -sector cell, since the primary source of interference in each sector 
comes from its two neighboring sectors. 

1 5 Figure 10 includes a diagram 1 000 that shows the sector types for exemplary cells 1 001 , 

1021, and 1041 with 3, 4 and 5 sectors, respectively. Cell 1001 includes a first sector SO type 
sector 1003, a first sector SI type sector 1005, and a first sector S2 type sector 1007. Cell 1021 
includes a first sector SO type sector 1023, a first sector SI type sector 1025, a first sector S2 
type sector 1027, and a second S2 type sector 1029. Cell 1041 includes a first sector SO type 

20 sector 1043, a first sector SI type sector 1045, a first sector S2 type sector 1047, a second SO 

type sector 1049, and a second SI type sector 1051 . Table 2 set forth below gives an example of 
a plan for different numbers of sectors, where the order of the list of sector types corresponds to 
the order proceeding (e.g., clockwise) around the sector. 
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Number of sectors 


Sector types 




SO 


2 


SO, SI 


3 


SO, SI, S2 


4 


SO, SI, S2, SI 


5 


SO, SI, S2, SO, SI 


6 


SO, S1,S2, S0,S1,S2 


7 


S0,S1,S2, SO, SI, S2, SI 


8 


SO, S1,S2, SO, S1,S2, SO, SI 


9 


S0,S1,S2, S0,S1,S2, S0,S1,S2 



TABLE 2 



5 Using the above sector type scheme, the scheme involving cell null pilots and sector null 

pilots for the case of three sectors can be used for an arbitrary number of sectors. 

While described in the context of an OFDM system, the methods and apparatus of the 
present invention are applicable to a wide range of communications systems including many 
10 non-OFDM. In addition, some features are applicable to non-cellular systems. 

In various embodiments nodes described herein are implemented using one or more 
modules to perform the steps corresponding to one or more methods of the present invention, for 
example, signal processing, message generation and/or transmission steps. Thus, in some 

15 embodiments various features of the present invention are implemented using modules. Such 
modules may be implemented using software, hardware or a combination of software and 
hardware. Many of the above described methods or method steps can be implemented using 
machine executable instructions, such as software, included in a machine readable medium such 
as a memory device, e.g., RAM, floppy disk, etc. to control a machine, e.g., general purpose 

20 computer with or without additional hardware, to implement all or portions of the above 

described methods, e.g., in one or more nodes. Accordingly, among other things, the present 
invention is directed to a machine-readable medium including machine executable instructions 
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for causing a machine, e.g., processor and associated hardware, to perform one or more of the 
steps of the above-described method(s). 

Numerous additional variations on the methods and apparatus of the present invention 
5 described above will be apparent to those skilled in the art in view of the above description of 
the invention. Such variations are to be considered within the scope of the invention. The 
methods and apparatus of the present invention may be, and in various embodiments are, used 
with CDMA, orthogonal frequency division multiplexing (OFDM), and/or various other types of 
communications techniques which may be used to provide wireless communications links 

10 between access nodes and mobile nodes. In some embodiments the access nodes are 

implemented as base stations which establish communications links with mobile nodes using 
OFDM and/or CDMA. In various embodiments the mobile nodes are implemented as notebook 
computers, personal data assistants (PDAs), or other portable devices including 
receiver/transmitter circuits and logic and/or routines, for implementing the methods of the 

1 5 present invention. 

Fig. 14 illustrates the steps of an exemplary method 1400 of transmitting pilot tones in 
multiple sectors of a cell in a synchronized manner in accordance with the present invention. 
The method starts in start node 1402 and proceeds to step 1404 wherein a current symbol time 
20 counter is initialized, e.g., to 1. Symbols are transmitted in the exemplary system on a per 

symbol basis with a symbol time being the time used to transmit one symbol along with a cyclic 
prefix which is normally a copy of a portion of the transmitted symbol that is added for 
redundancy to protect against multipath interference and minor symbol transmission timing 
errors. 

25 

Operation proceeds from step 1404 to step 1406 wherein the transmitter is controlled to 
transmit pilot symbols to be transmitted in the current symbol time in each sector in a 
synchronized manner using the same tones in each sector according to a pre-selected pilot 
transmission sequence, e.g., pilot tone hopping sequence, using pre-selected transmission power 
30 levels in each sector of the cell. While pilots are transmitted in each sector of a cell in parallel, 
the power level transmitted on a tone may be some pre-selected level or zero in the case of a null 
tone. While the transmission times of pilot signals in each sector are generally synchronized, 
slight timing offsets between sectors may occur. Thus, each sector may actually use a different 
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symbol transmission time period. However, the symbol times in each sector are sufficiently 
synchronized that there is substantial overlap in the symbol times used to transmit symbols in 
each sector. Normally the substantial overlap is such that the symbol transmission start times 
are synchronized to be within at least a period of time corresponding to the time used to transmit 
5 the cyclic prefix sometimes called the cyclic prefix duration. Thus, there is normally substantial 
overlap in the symbol times of the different sectors even if there is not perfect overlap in symbol 
times. 



Which tones are used for pilot tones during a particular symbol time is determined from 
10 the tone information 1238 included pilot hopping sequence tone information 1234 while the 
power to be used on a given tone in each sector of the cell is determine from power level 
information 1236. 



Once the pilot tones are transmitted for the current symbol time in step 1406 operation 
1 5 proceeds to step 1408 wherein a current symbol time count is incremented by 1 . Then in step 
1410 a check is made to see if the current symbol time has reached a maximum symbol time. If 
the current symbol time is equal to the maximum the current symbol time is reset to 1 so that the 
pilot hopping sequence can begin to repeat in step 1406. The periodic transmission of pilot 
tones continues to repeat according to the implemented pilot tone hopping sequence until base 
20 station transmission stop or some other event causes the pilot signal transmission process to be 
interrupted. 



Referring now to Figs. 15-17 various exemplary pilot tone transmissions are shown 
along with pilot signal transmission power information. 

25 

In accordance with the present invention, pilot tones are transmitted using the same tones 
in multiple sectors of a cell at the same or substantially the same time. In various embodiments 
of the present invention the symbol transmission times are synchronized in the various sectors of 
the cell. Assuming perfect synchronization, there would be full overlap in terms of time 
30 between the pilot tones transmitted in the various sectors of a cell at any given time. 

Unfortunately, as noted above, precise synchronization may not be possible for a variety of 
reasons related to the complexity of synchronizing transmissions between different amplifiers 
and antennas operating at high frequencies. However, in synchronized sector implementations a 
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substantial amount of overlap of symbol times exists between the sectors. Thus pilot 
transmissions can be achieved with substantial overlap making signal measurements which 
assume full overlap during at least a portion of each sectors symbol transmission time possible. 
As mentioned above, in the synchronized embodiment of the invention the difference between 
symbol transmission start times between the various sectors of a cell usually is less than the 
duration of the cyclic prefix which is normally included with transmitted symbols. 

For purposes of discussion, it will be assumed that there is full synchronization with 
signals, e.g., symbols, being transmitted at the same time in a synchronized manner in each 
sector of a multi-sector cell. However, the above discussion makes it clear that such precise 
synchronization normally does not occur and is not required to practice the invention. Thus, the 
transmission in each sector corresponds to a different symbol time which may be slightly offset 
from the symbol time of the adjacent sector. In accordance with the present invention, while 
pilot tones are transmitted in each sector of a cell on the same set of tones in a synchronized 
manner, the power of the pilot tones in different sectors of a cell are controlled to permit 
different signal measurements which facilitate, in a particular sector, determining the noise 
contribution from other, e.g., adjacent sector(s) as well as background noise. 

To facilitate multiple different signal measurements, multiple pilot tones may be used 
during a single symbol transmission time. Alternatively, one pilot signal may be used per 
symbol time with the pilot signal being assigned different power levels during different, e.g., 
successive, symbol times. In such a case, the pilot signal measurements made during different 
symbol times may be used to produce the two different channel quality indicator values which 
are returned to the base station in accordance with the invention. 

Fig. 15 is a chart 1500 showing a two-sector pilot tone transmission sequence 
implemented in one exemplary embodiment of the present invention. As will be discussed 
below, the sequence shown in Fig. 15 can be extend to systems with N sectors, where N is an 
arbitrary number greater than 1. The sequence shown in Fig. 15 is implemented for a cell which 
includes two sectors, sector A and sector B. The symbol times in each sector may be slightly 
offset but substantially overlap and therefore will be described as the same symbol time 
although actually being two slightly different symbol times in many cases. The first column 
1502 titled time refers to the symbol time in which a tone is transmitted assuming perfect 
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synchronization between sectors. In one embodiment, where the same tone is used in each 
symbol time for pilot signal purposes, each symbol time 1 through 4, corresponds to a different 
current symbol time. The second column 1504 titled TONE lists the tone, e.g., frequency, on 
which the pilot signals are transmitted. Each row corresponds to one tone. Different rows may 
5 correspond to the same or different tones depending on the particular implementation. For 

example, in cases where the first through fourth symbol times are the same current symbol time, 
then the first through fourth tones listed in column 1504 will be different since each pilot signal 
requires one tone. However, in cases where the first through 4 th symbol times in column 1502 
correspond to different current symbol times, the tones listed in column 1504 may be the same 
10 or different. 



As discussed above each row 1512, 1514, 1516 and 1518 corresponds to the transmission 
of a tone in each of the cells sectors A and B, e.g., a tone used to transmit a pilot signal. The 
transmission power levels in each of the sectors may be different or the same. In each case, the 

1 5 pilot tone transmitted at any point in time is transmitted with a pre-selected transmission power. 
Thus, the transmission power and tone on which a pilot signal is transmitted will be known to 
both the base station 1200 and wireless terminals 1300 since this information is stored in both 
devices and both devices know the current symbol time from timing information available in the 
cell. In Fig. 15, the third column 1506 lists the pilot signal transmission power level for the pilot 

20 signal transmitted in sector A using the tone to which the particular row corresponds. Similarly 
the fourth column 1508 lists the pilot signal transmission power level for the pilot signal 
transmitted in sector B using the tone to which the particular row corresponds. Each column 
150 Column 1510 is included for purposes of explaining a 3 sector embodiment later but is not 
used in the two sector implementation being described in regard to Fig. 15. 

25 

Each rectangle in column 1506 and 1508 represents a step of transmitting a pilot signal 
in the indicated sector at the general symbol time indicated in column 1502 using the tone 
indicated in column 1504. In practice, the tones are transmitted at slightly different symbol 
times in each of sectors A and B, e.g., first and second symbol times which correspond 
30 substantially to the symbol time listed in column 1 502. A 1 is used to indicate a non-zero pilot 
having a first pre-selected transmission power while a zero is used to indicate transmission of a 
null tone, e.g., a pilot signal with transmitted with zero power. 
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Row 1512 shows that at symbol time 1, using tone 1, a 1 pilot signal is transmitted in 
sector A while a NULL pilot signal is transmitted in sector B. This makes it possible to measure 
the contribution of inter-sector interference in sector B caused by sector A transmission on the 
same tone. It also allows sector A to make accurate measurements of the attenuation in sector A 
5 without the presence of interference due to sector B transmission. Row 1514 corresponds to 
symbol time 2 wherein tone 2 is used to transmit a NULL tone in sector A and a 1 pilot signal in 
sector B. This allows sector A to determine the amount of signal interference due to sector B 
transmission on the same tone. Row 1516 corresponds to symbol time 3 wherein tone 3 is used 
to transmit a NULL pilot signal in both sectors A and B making general background noise 

10 measurements possible on tone 3. Row 1518 corresponds to symbol time 4 wherein tone 4 is 
used in both sectors A and B to transmit 1 pilot signals. In such a case each sector can measure 
the effect of having a signal transmitted with the same non-zero power level in each of sectors A 
and B at the same time. Normally pilot signals are transmitted in accordance with both the first 
and second rows 1512, 1514 of Fig. 1 5 and at least one of rows 1516 and 1 5 1 8 in order to 

1 5 provide a wireless terminal to make sufficient signal measurements which required as input to 
the two different functions used to generate the first and second channel quality indicator values 
that are feedback to the base station 1200 in accordance with one feature of the invention. 

Fig. 16 illustrates an exemplary pilot tone transmission sequence for a three sector 
20 system. As in the Fig. 15 example, the first column 1602 corresponds to symbol transmission 
time, the second column 1604 corresponds to tone while columns 1606, 1608 and 1610 indicate 
pilot signal transmissions in each of three sectors A, B and C of a cell, respectively. Thus, as in 
the Fig. 15 example, each rectangle of column 1606, 1608 and 1610 which corresponds to one of 
the first through fifth rows, 1612, 1614, 1616, 1618, 1620 represents the step of transmitting a 
25 pilot signal on the indicated tone in the indicated sector. While the tones used in each row are 
the same in each sector, as discussed above, when each of the symbol times corresponds to the 
same current symbol time, the each of the first through fifth tones will be different. However, 
when each of the first through fifth symbol times are different the first through fifth tones may 
be the same or different. 

30 



Note that in the Fig. 16 implementation, at least one pilot signal is transmitted for each 
sector with a null pilot being transmitted on the same tone in an adjoining sector. Also note the 
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use in row 1620 of what has been described as cell null which facilitates background noise 
measurements. 

Fig. 17 is a chart 1700 showing a three sector implementation similar to Fig. 16 with the 
5 pilots transmitted in each sector being described in a more general manner in terms of power 
levels. The transmission of 15 pilots PI through P15 are shown in the Fig. 17 embodiment with 
each pilot being transmitted at a different symbol time in the case where each row corresponds 
to a different transmission symbol period. In the case where each of the listed signals are to be 
transmitted in the same symbol time, three different symbol times are shown, with the 
1 0 transmission time of each sector being slightly different but corresponding to substantially the 
same symbol time as used in the other sectors. 

As in the Fig. 15 and 16 examples the pilots of each row 1712, 1714, 1716, 1718, 1720 
are transmitted using the same tone but different rows may correspond to different tones. While 

15 being shown as being transmitted at 5 different symbol times as listed in the fist column 1702, 
when variations in sector transmission times is taken into consideration each rectangle listed on 
the heading Sector may actually correspond to a different symbol time with the symbol times of 
each row substantially overlapping and being identical in the case of precise synchronization. 
The power level of each of the first through 15 th pilots PI through PI 5 are represented in 

20 parenthesis, e.g., the transmission power for PI is pi. While in some cases such as in the Fig. 16 
example two different power levels are supported, multiple known power levels may be 
supported. The last row 1720 of Fig. 17 represents the transmission of a NULL pilot signal 
using tone 5 in each of sectors A, B and C according the power level of these pilot signals is 0 in 
each case. 

25 

Fig. 18 illustrates a chart 1750 showing the transmission of signals on 10 different tones 
during a single symbol transmission time period. In the Fig. 17 implementation the 0 is used to 
represent a NULL pilot signal, while a 1 is used to represent a pilot at a single known non-zero 
transmission power level which is normally higher than the power level at which data is 
30 transmitted. D is used in the chart 1700 to illustrate the transmission of data in one of the 

sectors A, B and C. The data signal D is usually transmitted on the tone at a power level lower 
than the pilot signal level 1 and therefore may not cause significant interference with the pilot in 
the neighboring sector. Data is normally transmitted in each of the sectors on additional tones 



-41- 

not shown in Fig. 1 7 during the illustrated symbol time. In the OFDM embodiment of the 
present invention, in a given sector such additional data tones do not interfere with the pilot 
tones since they are orthogonal to the tones used to transmit pilot signals. Fig. 19 illustrates a 
method 1800 of operating a wireless terminal to process pilots signals received from a base 
station 1200, which were transmitted in accordance with the present invention. The received 
pilot signals may be pilot signals that were transmitted with known different transmission power 
levels allowing the receiving device to make various signal measurements and computations 
useful for determining various noise contributions, e.g., background noise as well as inter-sector 
interference. 

The method 1800 starts in start node 1802 and proceeds along two processing paths 
beginning with steps 1804 and 1808, respectively. The two processing paths may be 
implemented in parallel, e.g., in the case where multiple pilot signals with different transmission 
power levels are transmitted during a single symbol time, or in series, e.g., in the case where 
pilots are transmitted sequentially using the same tone but different power levels during different 
symbol transmission times. 

In step 1804, the wireless terminal 1300 measures at least one of an amplitude and a 
phase of a first pilot signal that was transmitted with transmission power PI to produce a first 
measured signal value. The first measured signal value is then used in step 1806. In step 1806, 
a first channel quality indicator value is generated from the first measured signal value according 
to a first function, fl, which uses at least said first measured signal value as an input. The first 
channel quality indicator value generated by function fl may be, for example, an SNR value or a 
signal power value, corresponding to said first received pilot signal. Function fl may use other 
signal measurements and/or other information as inputs in addition to the first measured signal 
value when generating the first channel quality indicator value. Operation proceeds from step 
1806 to step 1812. 

In step 1808, which may be performed in parallel with step 1804 in some embodiments, 
the wireless terminal 1300 measures at least one of an amplitude and a phase of a second pilot 
signal which was transmitted with transmission power P2, where P2 is different from PI . The 
measurement produces a second measured signal value which is then used in step 1810. In step 
1810a second channel quality indicator value is generated from the second measured signal 
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value according to a second function, f2, which uses the second measured signal value as an 
input. The second function is different from said first function and uses at least the second 
measured signal value as an input but may also use other signal measurements as inputs as well. 
In some embodiments, the second channel quality indicator value generated by the second 
5 function is an SNR value corresponding to the second pilot signal while in other embodiments it 
is a signal power value, e.g., an indicator of received signal power, corresponding to the second 
pilot signal. Operation proceeds from step 1810 to step 1812. 

In step 1812, the wireless terminal 1300 determines the location of the wireless terminal 
10 relative to one or more sector boundaries from measured signal values and/or other boundary 
location indicator value information discussed above. Using the relative boundary location 
and/or other information generated in step 1812, in step 1814 the wireless terminal 1300 
generates a boundary location indicator value 1814, e.g., having a value corresponding to one of 
the values shown in column 1 of Table 2. With the first and second channel quality values from 
15 steps 1806 and 1810, and the boundary location indicator value from step 1814, operation 

proceeds to transmit step 1816 wherein the generated information is transmitted back to the base 
station 1200. 

Step 1816 involves the transmission of the first and second channel quality indicator 
20 values and the boundary location indicator value, e.g., as part of one or more messages. Two 

alternative processing paths are shown with a single processing path being used in any particular 
implementation. The first processing path beginning with sub-step 1820 and ending with 1826 
represents the case where various information is included in a single message. The second 
processing path beginning with step 1830 and ending with step 1840 corresponds to the case 
25 where different messages are used to transmit each of the various values. Messages in this 

context are to be interpreted broadly and include signals which convey the particular values to 
be communicated. 

In step 1 820, the first channel quality indicator value is incorporated into a first message. 
30 Then, in step 1822 the second channel quality indicator value is incorporated into the first 

message. Next, in step 1 824 the boundary location indicator value is incorporated into the first 
message. The first message is then communicated to the base station 1200 in step 1816, e.g., by 
transmitting the first message over a wireless communication link. This is done in various 
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embodiments using one or more dedicated time slots of a control channel used to report channel 
quality and/or other feedback information from wireless terminals to the base station 1200. As a 
result of the dedication of the time slot to the wireless terminal using it to report channel quality 
and other information, other wireless terminals or devices in the sector will not use the time slot. 
5 Thus, through the use of dedicated time slots transmission conflicts are avoided. Furthermore, 
given that the channel is dedicated to communicating particular control information, the values 
may be generated and transmitted in the time slots without having to send headers or other 
information indicating what the meaning of the transmitted values are. That is, the base station 
1200 knows that values transmitted in the utilized control channel are to have a certain pre- 

10 selected format and represent, e.g., first and second channel quality indicator values followed by 
a two bit boundary location indicator value. Thus, the amount of overhead, e.g., header 
overhead, used to transmit such messages and/or values can be minimized. With the 
transmission of the generated values having been completed in step 1826, operation returns to 
steps 1804 and 1808 wherein signal measurements are made on new pilot signals with the 

1 5 feedback process continuing to repeat over time. 

In step 1 830, which corresponds to the alternate value transmission path shown in step 
1816, the first channel quality indicator value is incorporated into a first message, e.g., a signal, 
which is then transmitted to the base station in step 1 832. Then, in step 1 834 the second channel 

20 quality indicator value is incorporated into a second message, e.g., signal, which is transmitted 
in step 1836. The boundary location indicator value is incorporated in step 1838 into a third 
message, which is then transmitted to the base station 1200 in step 1840. As in the case of the 
combined message transmitted in step 8126, the individual messages transmitted in steps 1832, 
1836 and 1840 may be transmitted using dedicated segments of a control channel dedicated to 

25 the communication of feedback information. Operation proceeds from step 1840 to steps 1804 
and 1808 with the processing of generating the channel feedback information and reporting the 
information to the base station 1200 repeating over time. 

Figure 20 shows a flowchart 1900 illustrating a method of operating base station (BS) 
30 1200 in accordance with the present invention, e.g., to transmit pilot tones and to receive and 
process feedback information to determine the power level at which to transmit data signals. 
The method starts with step 1902 where the base station 1200 is powered on and operational. In 
step 1904, base station's transmitter 1204, coupled to a multi-sector antenna 1205, is transmits 



pilot signals into each sector, e.g. SO 1 106, SI 1 108, S2 1 1 10 of a multi-sector cell, e.g., 1 104 at 
the same time in a synchronized manner using predetermined power levels and tones such that 
the transmission of the pilot tones into each of the sectors 1 106, 1 108, 1110 of the cell 1 104 use 
the same set of tones and are transmitted at substantially the same time in each of the sectors 
5 1 106, 1 108, 1110. The transmission of pilot tones in step 1904 is performed under the direction 
of the pilot signal generation and transmission control routine 1230 using pilot tone power level 
info 1236 and tone info 1238. Operation proceeds to step 1906 where BS 1200 receives 
messages from at least one wireless terminal (WT) 1300 including, e.g., a set of channel quality 
indicator values, e.g., first and second channel quality indicator values, and sector boundary 

10 position information. The messages are received under the direction of the received signal 

processing routine 1260 included in base station 1200. In step 1908, the base station, under the 
direction of channel quality indicator value extraction module 1262 extracts at least two 
different channel quality indicator values 1250, e.g., from a single message or from multiple 
messages received from a wireless terminal 1300. In some embodiments each channel quality 

1 5 indicator value is in a separate message. In other embodiments multiple channel quality 

indicator values are include in a single message from a WT 1300. Next, in step 1910, the base 
station 1200, under control of position information extraction module 1264, extracts location 
information from received messages, e.g., boundary position indicator value, indicating the 
position of a wireless terminal 1300 relative to a boundary in a multi-sector cell. This location 

20 information may have been transmitted by WT 1 300 in a separate message or may have been 

included in a message including channel quality indicator values. This location information may 
identify whether the WT 1300 is near a sector boundary, and identify which the sector boundary, 
e.g., identify the adjacent sector from which a higher level of transmission power dependent 
interference is being received. Sector boundary information extracted from received messages is 

25 stored in sector boundary position information 1252 in BS 1200. 

Proceeding to step 1912, the base station 1200, under the direction of transmission power 
calculation routine 1226 calculates from at least first and second channel quality indicator values 
1250 an amount of transmission power required to achieve a desired signal to noise ratio at said 
30 wireless terminal 1300 from which said first and second channel quality indicator values 1250 
were received. In step 1914, the base station scheduler module 1225 operates to make 
scheduling decisions for the wireless terminals 1300. In sub-step 1916, the base station 
scheduler 1225 makes decisions for the WT 1300 based on determined SNR, e.g., BS 1200 
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schedules segments to the WT 1300 on channels with transmission power levels that will result 
in a received SNR of the WT 1300 exceeding the minimum acceptable level for the data rate and 
coding scheme used. In sub-step 1918, the BS 1200 scheduler 1225 makes decisions for the WT 
1300 based on sector boundary position information 1252, e.g., for a WT 1300 identified as 
5 being near a sector boundary, base station 1200 assigns channel segments to the WT 1300, with 
corresponding channel segments in the adjacent sector having no transmission power. 
Proceeding to step 1920, BS 1200 transmitter 1205 transmits signal, which may include, e.g., 
user data 1244 that has been encoded by encoder 1214, under direction of signaling routine 1228 
at a scheduled time to said WT 1300 using transmission power determined from said at least two 
10 channel quality indicator values 1250 that were received. 



Operation proceeds from step 1920 back to step 1904 and the method is repeated. Base 
station 1200 will be repeating the transmitting pilot signals in a synchronized manner into each 
sector of the multi-sector cell in step 1904, on a regular basis. However, different wireless 
15 terminals 1300, may send messages including set of channel quality indicator values 1250 and 
sector boundary position information 1252 at different times and/or different rates depending on 
factors such as the state of operation the wireless terminal is in, e.g., on, hold, sleep. 

The invention is directed to, among other things, machine readable medium such a 
20 memory, compact disks, etc. including machine executable instructions, e.g., software modules 
or commands, for controlling a processor or other device to perform processing in accordance 
with one or more of the various method steps of the invention. Various features of the methods 
and apparatus of the invention can be used in a wide range of communications systems 
including, but not being limited to, OFDM, CDMA and other types of communications systems. 
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